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MARKED-UP COPY OF SUBSTITUTE SPECIFICATION 

D o scr i ption TITLE OF THE INVENTION 
METHOD AND TRANSMITTER FOR TRANSMITTING DATA IN A MULTI-CARRIER SYSTEM 
VIA A NUMBER OF TRANSMITTING ANTENNAS 

CROSS REFERENCE TO RELATED APPLICATIONS 

rOOOn This application is based on and hereby claims priority to International Application No. 
PCT/EP2004/002773 filed on March 17. 2004 and EP03008902 filed on April 16. 2003, the 
contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

[0002] The invention relates to a method for transmitting data by radio and to i n accordanc e 
with th e preambl e of c l a i m 1 and of c l aim 3. Tho inv e nt i on further r e lat e s to a transmitter for 
transmitting data by radio via a number of antennas in accordanc e with th e pr e ambl e of Claim 8 . 

[0003] In radio communication systems data (for example speech, picture information, video 
information. SMS (Short Message Service) or other data) is transmitted with the aid of 
electromagnetic waves via a radio interface between sending and receiving stations. The 
electromagnetic waves in such systems are radiated using carrier frequencies which lie within 
the frequency range provided for the relevant system. A radio communication system in this 
case includes subscriber stations, e.g. mobile stations, base stations, e.g. node Bs or other 
radio access devices, as well as further network-side devices where required, 

[0004] To guarantee that data is transmitted as efficiently as possible the overall frequency 
band available is divided up into a number of subcarriers (multi-carrier method). The basic idea 
underlying multi-canrier systems, also referred to as OFDM (Orthogonal Frequency Division 
Multiplexer) systems, is to translate the initial situation of the transmission of a broadband signal 
into the transmission of a quantify of narrowband orthogonal signals. 

[0005] With OFDM time pulse shapes which are almost rectangular are used for the 
subcarriers. The frequency spacing of the subcarriers is selected such that in the frequency 
space for that frequency at which the signal of a subcarrier is evaluated, the signals of the other 
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subcarriers exhibit a zero crossing. The subcarriers are thus orthogonal to each other. A spectral 
overlapping of the subcarriers and as a result a high packing density of the subcarriers is 
allowed, since the orthogonality ensures that the individual subcarriers can be distinguished. A 
better spectral efficiency than with simple FDM (Frequency Division Multiplexing) is thus 
achieved^ 

[0006] Because of the dispersion behavior of radio channels it is advantageous, in OFDM 
systems, to introduce a diversity, into the space area for example, in order to increase the 
reliability of data transmission. To do this a plurality of antennas are used on the transmit side 
which each transmit the same information. On receipt the signals subject to different fluctuations 
are combined. Examples of such methods are the ODD (Cyclic Delay Diversity) method 
presented in 

A. Damman, S. Kaiser: Low Complex Standard Conformable Antenna Diversity 
Techniques for OFDM Systems and its Application to the DVB-T System, Proceedings of 
the 4 th International ITG Conference on Source and Channel Coding, Berlin 2002, 

in which virtual echoes of the signal sent on an antenna are created by the different antennas. 
However in 

A. Huebner, M. Bossert, R Schuehlein, H. Haas, E. Costa: On Cyclic Delay Diversity in 
OFDM Based Transmission Schemes, Proceedings of the 7th International OFDM 
Workshop, Hamburg 2002 

it is shown that this method can only be viably used in combination with channel encoding, such 

as convolutional encoding, to reduce transmission errors. 

[0007] Furthermore, for OFDM transmission with a plurality of antennas^ the Alamout method 
in accordance with 

S.M. Alamouti: A Simple Transmit Diversity Technique for wireless Communications, 
IEEE Journal on Selected Areas in Communications, vol. 16, no. 8, P. 1451-1458, 
October 1998 

can be used, in which two consecutive symbols are processed on the transmit side such that 
two transmit antennas transmit orthogonal signals. A disadvantage of the Alamouti method has 
proved to be the need to use an expensive, modified demodulator on the receive side, and that 
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a plurality of antennas cannot be used for the transnnission without resulting in restrictions as 
regards the choice of the modulation method. 

[0008] Furthermore the ^Permutation Transmitter Diversity" method can be used for OFDM 
transmission with a plurality of antennas, said method being presented for example in Li, Y: 
"^Transmitter Diversity for OFDM Systems and Its Impact on High-Rate Data Wireless 
Networks", IEEE Journal on Selected Areas in Communications, Vol. 17, No. 7, July 1999. In 
this case the signals of an antenna are permutated before of an inverse Fourier transfonmation 
in relation to the signals of another antenna. 

SUMMARY OF THE INVENTION 

[0009] The -One possible object of the invention is to demonstrate a method and a transmitter 
of the type specified at the start which allows an efficient transmission of data in a multi-carrier 
system using space diversity. This obj e ct i s achi e ved as regards th e method by a method w i th 
th e features of c l a i m 1 . Advantag e ous e mbod i m e nts and furth e r dovolopments ar e th e obj e ct of 
the subc l a i ms. 
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[0010] I n th e inv e nt i v e The inventors propose a method for transmitting data by radio in which 
a frequency band divided into a plurality of subcarriers and a plurality of antennas is used. The 
data is divided up in accordance with the number of the plurality of subcarriers into a number of 
elements to be transmitted by each antenna in each case. In this case a subcarrier is assigned 
for transmission for each antenna of each element. At least two antennas transmit different 
elements on at least one subcarrier. I n accordanc e w i th the i nvention. before Before an OFDM 
modulation, for each antenna each element is multiplied by an antenna-specific and element- 
specific factor. 

[001 1] The number of elements of the data corresponds to the number of subcarriers. Each 
antenna transmits each element on a subcarrier, with not all antennas transmitting the elements 
on the same subcarriers. In particular it is possible for an element to be transmitted from each 
of the antennas on a different subcarrier. This can also apply to all elements. The OFDM 
modulation serves to prepare the signal for transmission, it comprises an inverse Fourier 
transformation in which the signal is transfomned from the frequency domain into the time 
domain. Before the OFDM modulation each element to be transmitted by an antenna is 
multiplied by an antenna-specific and element-specific factor. This factor differs as a rule for all 
elements to be transmitted by an antenna and also for each element to be transmitted by 
different antennas. It is however also possible for it to be the same for different elements to be 
transmitted by one or more antennas, in which case however the relevant element and the 
relevant antenna must basically be included in the specifications in which the factor is defined. 

[0012] The factor is in particular a complex or real number amounting to 1 . This can be 
implemented by multiplication with an exponential function with a corresponding complex or real 
component. This multiplication corresponds to a phase shift of a signal. Th e abov e object as 
regards th e m e thod i s further ach i ovod by a m e thod with th e f e atures of cla i m 3. Advantageous 
embodim e nts and further d e v el opments aro th e object of th e subcla i ms. 

[0013] In the method for transmitting data by radio a frequency band divided up into a 
plurality of subcarriers and a plurality of antennas is used for transmission. The data is divided 
up in accordance with the number of the plurality of subcarriers into a number of elements to be 
transmitted by each antenna in each case. For each antenna each element is assigned to a 
subcarrier for transmission in each case. At least two antennas transmit different elements on at 
least one subcarrier. i n nnmrdance with tho invent i on. afte rA fter an OFDM modulation, there is 
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a re-arrangement of the time sequence for at least one antenna of the time-dependent signals 
produced because of the OFDM modulation. 

[0014] Whereas in the method described first the multiplication by the antenna-specific and 
element-specific factor is undertaken before the OFDM modulation, the re-arrangement of the 
time sequence is undertaken in the method described as the second method after the OFDM 
modulation. These two solutions for achieving the above object are however equally valid. Thus 
it can be shown mathematically that the re-arrangement of the timing sequence of the signal 
after the OFDM modulation is of equal significance to the multiplication of the signal before the 
OFDM modulation by a corresponding antenna-specific or element-specific factor 

[001 5] In particular the re-arrangement of the timing sequence occurs for at least two 
antennas in accordance with a common pattern. It is especially advantageous for the re- 
arrangement of the timing sequence to be undertaken in accordance with a common pattern for 
all antennas. A pattern in this case means a set of specifications in accordance with which the 
re-arrangement is performed. The common pattern can for example involve a cyclic 
permutation. With a cyclic pemriutation, parts of the signal are interchanged in their sequence in 
a regular way such that once a cycle is completed in the given case after the number of 
permutations which corresponds to the number of the antennas, the original sequence is 
restored. 

[001 6] In an -one embodiment of tho inv e ntion the assignment of the elements to subcarriers 
is undertaken for at least two antennas in accordance with a common pattern, such as for 
example in accordance with a cyclic permutation, it is especially advantageous if for all 
antennas the assignment of the elements to subcarriers is undertaken according to a common 
pattern. 

[001 7] The method in accordanco w i th the i nvent i on le ads mav lead to a marked 
improvement compared to the pr i or art method d escribed above. Tho abov e object as r e gards 
th e transm i t d e vic e is achieved by a transm i t d e vic e with th e f e atures of c l aim 8. 

[0018] The transmit device for transmitting data by radio via a numb e r o f pluralitv of- antennas 
uses a frequency band subdivided into a plurality of subcarriers for transmission. The transmit 
device includes means for dividing up the data into a number o f pluralitv of elements 
corresponding to the number of the plurality of subcarriers to be transmitted by each antenna in 
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each case, as well as means for assigning the elements to a subcarrier in each case for 
transmission for each antenna such that at least two antennas transmit different elements on at 
least one subcarrier. 

[00191 In accordance with the invention the transmit device further includes means for 
multiplying each element for each antenna by an antenna-specific and element-specific factor 
before OFDM modulation. Alternatively it can include means for rearranging the timing 
sequence of the time-dependent signals produced as a result of the OFDM modulation for at 
least one antenna after the OFDM modulation. 

[0020] The transmit device i n accordance w i th the i nvention is especially suited to carrying 
out the i nvent i v e method. It can feature further means for doing so. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0021] These and other obiects and advantages of the present invention will become more 
apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in coniunction with the accompanying drawings of which: 

Tho inv e nt i on i s exp l ained in mor e d e ta il b e low on th e bas i s of an e x e mplary 
embodim e nt . Th e F i gur e s show 

Figure 1 shows . a first schematic diagram of the -a processing sequence according 

to an embodiment of the i nvontivo m e thod invention . 

Figure 2a fshows a first i nvontivo transmitte r according to an embodiment of the 

invention . 

Figure 2b T shows a second i nv e ntiv e transmitte r according to an embodiment of the 

invention . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0022] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

[0023] The exemplary embodiment relates to an OFDM system, e.g. in accordance with the 
standards IEEE 802.16a or HIPERLAN/2. The transmission of data using three transmit 
antennas is considered. 
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[0024] In Figure 1 , from the data S to be sent a vector witfi elements Si, S2 and S3 is formed. 
The elements Si, S2 and S3 are symbols which are each to be transmitted on a subcarrier of the 
frequency bandwidth available for transmitting the data, In this case a larger number of 
subcarriers than three can be available in the OFDM system for data transmission, but these 
are not relevant to th e invention this discussion . 

[0025] The vector with elements Si, S2 and S3 is fed into three branches which come out into 
three antennas TX1 , TX2 and TX3. In a first step the vector with the elements Si. S2 and S3 is 
subjected to a cyclic shift or pemiutation in accordance with pattern a, with the shift within the 
first branch representing an identity operation and thus is not shown in Figure 1 , while the shift 
in the second and the third branch is undertaken in accordance with specifications a2 and a3. 
The result of this first step is then the following matrix: 



iSj S 



2 J 



[0026] The first column of the matrix Sa in this case represents the symbols (Si,S2,S3) which 
are to be transmitted via the first antenna TX1, the second and the third columns accordingly 
contain those symbols (S2,S3,Si) and (S3,Si,S2) which are to be transmitted by the second and 
the third antennas TX2 and TX3. The first row of the matrix Sa contains those symbols 
(81,32,83) which are to be transmitted on the first subcarrier, in the second and third row are 
those symbols (82,83,81) and (83,81.82) which are to be transmitted on the second and the third 
subcarrier. It can be seen that each antenna transmits each element Si, 82 and 83 on precisely 
one subcarrier, with none of the elements Si, 82 and 83 of a number of antennas being 
transmitted on the same subcarrier. 

[0027] The common pattern a-underlying the assignment of the elements Si, 82 and S3 to the 
subcarriers of the cyclic shift in a frequency space for the three antennas TX1 , TX2 and TX3 
operates such that for the first antenna TX1 the three elements Si, 82 and S3 are distributed to 
the subcarriers in their original sequence. For the second antenna TX2 the first element Si 
occupies the last place in the above matrix diagram a, with the second and the third e le m e nt 
elements S? and 83 moving forward to the first two subcarriers, so that overall compared to the 
assignment of first antenna TX1 each element Si, 82 and S3 has been shifted upwards by one 
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subcarrier. For the third antenna TX3 a further shift of the sequence of the second antenna TX2 
upwards by one subcarrier occurs in the above matrix diagrana. 

[0028] Subsequently the OFDM modulation OFDM occurs in Figure 1 . In this case the 
frequency-dependent signals of the individual antenna branch each undergo an inverse Fourier 
transformation and a parallel-serial conversion. 

[0029] The result of this is a time-dependent signal. In the form of a matrix this signal can be 
represented as follows: 



^OFDM 



9l ^4 <il 
^8 

W3 ^6 <l9 ) 



[0030] 



The first column of the matrix S^^j^^ after OFDM modulation OFDM has been 



completed^ In this case represents the symbols (qi,q2.q3) which are to be transmitted via the 
first antenna TX1 the second and the third columns accordingly contain the symbols (q4.q5.q6) 
and (q7,q8,q9) which are to be transmitted by the second and the third antenna TX2 and TX3. In 

the first row of the matrix 5^^,^^ there are those symbols (qi,q4.q7) which are to be transmitted at 

a first point in time, in the second and third rows those symbols (qa.qs.qs) and (qs.qe.qe) which 
are to be transmitted at a second and third points in time. 

[0031] In a further processing step the matrix 5^^^^ is processed in accordance with pattern 

b which in its turn conresponds to a cyclic shift. The shift within the first branch represents an 
identification operation and is thus not shown in Figure 1 , while the shift in the second and the 
third branch is undertaken in accordance with specifications b2 and ba. The cyclic shift is 
performed in accordance with the sequence described above, resulting in the following matrix: 



5,= 



^2 ^6 ^7 
^4 
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[0032] Before the data S is transmitted in the form of the matrix ^ a guard period is inserted 
for each antenna TX1, TX2 and TX3 to reduce interference to the subsequent data to be 
transmitted. The antennas TX1 , TX2 and TX3 then transmit the symbols in the corresponding 
sequence, for the first antenna TX1 that is q1 for example, followed by q2, q3 and the guard 
period. 

[0033] The method i n accordanc e with th e inv e ntion has thus combined both a cyclic shift in 
the frequency range, i.e. over the different subcarriers, with of a cyclic shift in the time range. 

[0034] The second step of the cyclic shift in time range according to pattern b can also be 
achieved other than in the way shown in Figure 1 by multiplying the individual entries Sa.w of the 
matrix Sa by a particular factor in accordance with 

^ beforeOFDM _ « 

[0035] Subsequently each entry Sa,kl of the matrix Sa, indexed by k and I is multiplied by an 
exponential function. The variable N in the exponent stands for the number of antennas in this 
case. The whole number shift ak is subject to the condition 0^ ak <N-1. 

For two antennas the shift ak can amount to e.g. 0 and - . 

2 

[0036] The exponential function used as a factor is element-specific and antenna-specific 
since the two indices k and I are components of the exponent. The sl=tifta k shift Sk can be 
defined so that in its final effect it corresponds to the pattern b. Then the result of the inverse 

Fourier transformation on OFDM modulation from the matrix 5^*^^'"^'^''^^ is the matrix shown 
above 5^. 

[0037] Figures 2a and 2b above each show an i nvontiv ea transmitter S with three antennas 
TX1, TX2 and TX3 . This comprises means Ml for dividing the data into elements and means 
M2 for assigning the elements to a subcarrier for each antenna. The assignment is undertaken 
here in accordance with the cyclic shift described above. Figure 2a shows the case where the 
second processing step occurs before the OFDM modulation. To this end the transmitter S 
features means M3 for multiplying the elements for each antenna by the antenna-specific and 
element-specific exponential factor. By contrast the second processing step occurs in the 
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transmitter S of Figure 2b, as also shown in Figure 1 . after the OFDM modulation. The 
transmitter S of Figure 2b includes for this purpose means M4 to rearrange the timing sequence 
of the signal obtained by the OFDM modulation, with this rearrangement corresponding to the 
cyclic shift described above. To perform the OFDM modulation the two transmitters feature 
additional means not shown. 

[0038] Although in the example described the shift of the signals in the frequency and in the 
time space occurred in the form of a cyclic shift in each case, other patterns such as for 
example statistically random patterns or other shift specifications can be used to perform this 
action-. 

[0039] The signal vector R received in the receiver is produced from, 

R = H'S-^N, 

with H representing the matrix of the transmission scheme shown in Figure 1 which is multiplied 
by the data S and N representing a noise vector. 

[0040] If more than two transmit antennas are used, the method i n accordance w i th the 
invention reduces the bit error rates (BER) of the data transmission compared to the Alamouti 
method. A further advantage of the method in accordanco with th e i nv e ntion lies in the fact that 
it can be used for any number of antennas. It is also possible to use any modulation alphabet in 
combination with the i nv e nt i v e method described above . Furthermore the method in accordanc e 
w i th the i nv e nt i on can be used with a simplified structure of the receiver compared to the prior 
af ta known method and a known transmitter . 

[0041] The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered bv the claims which may 
include the phrase "at least one of A, B and C" as an alternative expression that means one or 
more of A, B and C mav be used, contran/ to the holding in Superauide v, DIRECTV, 
69 USPQ2d 1865 (Fed. Cir. 2004). 
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